An Improved Algorithm for Solving Fuzzy Maximal Flow Problems
نویسندگان
چکیده
Kumar et al. (A new approach for solving fuzzy maximal flow problems; Lecture Notes in Computer Science, Springer-Verlag; Berlin Heidelberg, 5908, (2009) 278-286) proposed a new algorithm for solving the fuzzy maximal flow problems. In the numerical example solved by Kumar et al., by using the proposed algorithm, there exist negative part in the obtained triangular fuzzy numbers which represents that the flow between two nodes may be negative. Although it is mathematically correct according to properties of ranking function. But in real life problems the negative quantity of the flow has no physical meaning. To overcome this shortcoming the algorithm, proposed by Kumar et al., is improved.
منابع مشابه
An Algorithm for Solving Fuzzy Maximal Flow Problems Using Generalized Trapezoidal Fuzzy Numbers
Kumar et al. (A new approach for solving fuzzy maximal flow problems, Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg 5908 (2009) 278-286) proposed a new algorithm to find the fuzzy maximal flow between source and sink by representing the flow as normal triangular fuzzy numbers. Chen (Operations on fuzzy numbers with function principal, Tamkang Journal of Management Scienc...
متن کاملImproved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems
Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage contains more than one machine for providing alternate processing facility, then the problem...
متن کاملSolution of Fuzzy Maximal Flow Network Problem Based on Generalized Trapezoidal Fuzzy Numbers with Rank and Mode
Network-flow problems can be solved by several methods. Labeling techniques can be used to solve wide variety of network problems. A new algorithm to find the fuzzy maximal flow between source and sink was proposed by Kumar et el. [19]. They have represented normal triangular fuzzy numbers as network flow. It is not possible to restrict the membership function to the normal form and proposed th...
متن کاملA Fuzzy Algorithm for the m-Machine, n-Job Flow Shop Sequencing Problem
Flow shop sequencing problem is included in NP-hard problems and a number of heuristic methods have been developed to solve it. Most of these methods are offered for the crisp processing time. However fuzzy algorithm is appropriate for the problems with fuzzy processing time. This paper presents a method in which an algorithm is used to minimize make span of flow shop with fuzzy processing time...
متن کاملA Fuzzy Algorithm for the m-Machine, n-Job Flow Shop Sequencing Problem
Flow shop sequencing problem is included in NP-hard problems and a number of heuristic methods have been developed to solve it. Most of these methods are offered for the crisp processing time. However fuzzy algorithm is appropriate for the problems with fuzzy processing time. This paper presents a method in which an algorithm is used to minimize make span of flow shop with fuzzy processing time...
متن کامل